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Abstract 

Say that a function vr : n"^^ — > n (henceforth called a predictor) k- 
constantly predicts a real x G n*^ if for almost all intervals / of length 
k, there is i £ I such that x{i) = Tr{x\i). We study the A;-constant 
prediction number t)™'^'^*(A;), that is, the size of the least family of 
predictors needed to ^-constantly predict all reals, for different values 
of n and k, and investigate their relationship. 
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Introduction 



This work is about evasion and prediction, a combinatorial concept originally 
introduced by Blass when studying set-theoretic aspects of the Specker phe- 
nomenon in abelian group theory |pil|| . The motivation for our investigation 



came from a (still open) question of Kamo, as well as from an argument in 
a proof by the first author. Let us explain this in some detail. 

For our purposes, let n < a; and call a function tt : n^'^ — >■ n a predictor. 
Say TT k-constantly predicts a real x & ii for almost all intervals / of length 
fc, there is i G / such that x{i) = Tr{x\i). In case n /c-constantly predicts x 
for some k, say that vr constantly predicts x. The constant prediction number 
jjconst^ introduced by Kamo in [|Kal | , is the smallest size of a set of predictors 



n such that every x & is constantly predicted by some tt G 11. Kamo | |Kal[ 



showed that d™"^*^* may be larger than all the v'^^^^ where n G cu. He asked 



Question. (Kamo [ [Ka2|] ) Is D™'"''* = 0™°''* for alln e uj. 



Some time ago, the first author answered another question of Kamo's 
by showing that b < Og""^* where b is the unbounding number ||Bi|| . Now, 
the standard approach to such a result would have been to show that, given 
a model M of ZFC such that there is a dominating real / over M, there 
must be a real which is not constantly predicted by any predictor from M. 
This, however, is far from being true. In fact, one needs a sequence of 2^ — 1 
models Mi and dominating reals fi over Mj belonging to Mj+i to be able to 
construct a real which is not fc-constantly predicted by any predictor from 
Mq, and this result is optimal (see ||Bi)| for details). This means fc-constant 



prediction gets easier in a strong sense the larger k gets, and one can expect 
interesting results when investigating the cardinal invariants which can be 
distilled out of this phenomenon. 

Accordingly, let us define the k-constant prediction number 0^°"*^*(fc) to 
be the size of the smallest set of predictors 11 such that every x G n'^ is k- 
constantly predicted by some tt G 11. Interestingly enough, Kamo's question 
cited above has a positive answer when relativized to the new situation. 
Namely, we shall show in Section |l]that 02°^^^* (A;) = Vt'^^^^{k) for all k,n < lo 
(see pT^ ). Moreover, for k < i, one may well have \j2°'^^^{i) < \jf^^^{k) 
(Theorem |2.1|). Any hope to use Theorem |T]^ as an intermediate step to 



answer Kamo's question is dashed, however, by Theorem |2.2| which says that 
jjconst jj^g^y strictly smaller than the minimum of all 02°"^*^* (A;) 's. 
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In Section ^, we dualize Theorem ^]T] to a consistency result about evasion 
numbers and establish a connection between those and Martin's axiom for 
cr — fc-linked partial orders (see Theorem |3.7| ). 

We keep our notation fairly standard. For basics concerning the cardi- 



nal invariants considered here, as well as the forcing techniques, see 
and [M . 

The results in this paper were obtained in September 2000 during and 
shortly after the second author's visit to Kobe. The results in Sections |l| and 
are due to the second author. The remainder is the first author's work. 



1 The ZFC-results 

Temporarily say that tt : n'^^ n weakly k -constantly predicts x G n*^ if for 
almost all m there is z < A; such that Tr{x\mk + i) = x{mk + i). This notion 
is obviously weaker than fc-constant prediction. It is often more convenient, 
however. We shall see soon that in terms of cardinal invariants the two 
notions are the same. 

Put G = {g= {gi, i < k); Qi : n'' ^ 2}. 

Theorem 1.1 There are functions vf = (vr^'-'; {g,j) & G x k) ip^ (where 
^g,j . 2 and ipjf : ^ n) and y {y^'^; {g,j) & G x k) (where 

y E rt^ and y^'^ G 2^ ) such that if tt^'^ weakly k -constantly predicts y^'^ for 
all pairs {g,j), then k-constantly predicts y. 

Proof. Given y E n^, define y'^'^ by 

y3'^{mk + i) = gi{y\[mk + j, (m + l)k + j)). 
Also, for a G say \a\ = m^k + j, define a^'^ by 

a^'^{mk + i) = gi{(j\[mk + j, (m + l)k + j)) 

for all m < rriQ. So Icr^'-'l = niok. 

Given vf = (tt^'-'; {g,j) E G x k), a sequence of predictors for the space 
2'^, and a G n^'^, say |cr| = mk + j, put 

A^ = {t D a; \t\ = \a\ + k and ^g 3i {r^'^mk + i) = tc^^\t^'^ \mk + i))}. 

For i < k, define = {r D a; t E ^^h^i fc+J- So, if r G A^, \t\ = \a\ + i. 
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Claim 1.2 \Al\<2^ for all a. 



Proof. Assume that, for some cr, we have \A^^\ > 1^ . List (r^; I < 2''} C yl^ 
and hst 2'^ = {cr^; i < 2^}. Fix m and j such that |cr| = mk + j. Define 
9iiTi\[nT'k + j, {m + l)k + j)) = ^"^(i) and consider g — {gf, i < k). Then 
r/'-' \[mk, (m + = ae. This is a contradiction to the definition of A^ for 
it would mean tt^'^ cannot predict correctly all r^'^' somewhere in the interval 
[mk, {m + l)k). □ 

For a G n'^'^ define ipjf{cr) as follows. First let i < be minimal such that 
< 2\ Such i exists by the claim. Then let ipTt{<^) be any i such that 
^a^(i) maximal size. 

To see that this works, let y & . Let tt^'-' be predictors such that for all 
g, j and almost all m, there is i such that y^'^{mk+i) — 7r^'^{y^'^ \mk+i). Fix 
mo such that for all m > rriQ and all g,j, there is i such that y^'^{mk + i) — 
7i^'^{y^'^\mk + i). Let mk+j G oo with m > rriQ. Thus y\mk+j + i G ^|,|-mfc+j 
for all i < k. We need to find i < k such that ilj^{y\mk+j +i) = y{mk+j+i). 
To this end simply note that if i is such that %lj^{y\mk+ j + i) ^ y{mk+j + 
then, by definition of ■07f, 

\A^* I 



1/ I'mfc+j'+i+l I 

where £j is minimal with |^y|-mfc+j+jl < This means in particular \Ay^^_^_j_^_-_^^\ < 
2^i-i^ A fortiori, fj+i < — 1. Since io < k, this entails that if we had 
'ipii{y\mk + i + i) 7^ y{mk + j + i) for all i < k, we would get £j = for 
some i < k. Thus 1^°^^^+^.+^! < 2° = 1. So A^^^j^^j^^ = 0. However 
y\mk + j + ieAl 

\mk+j+i-> ^ contradiction. This completes the proof of the 
theorem. □ 

Define the k-constant evasion number e^°°^*(/i;) to be the dual of t)^°'^'^*(A;), 
namely the size of the smallest set of functions F C rf such that for every 
predictor vr there is x E F which is no fc-constantly predicted by tt. Similarly, 
define the constant evasion number e^°°^*. 

Let denote the size of the least family 11 of predictors tt : n^'^ —>■ n 

such that every 7/ G n'*' is weakly A;-constantly predicted by a member of H. 
Dually, e^°°^*(A;) is the size of the least family F C such that no predictor 
TT : n^"^ — > n weakly /c-constantly predicts all members of F. The above 
theorem entails 
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Corollary 1.3 < 0™°'^*(A;). Dually, e™°'^*(A;) > c™°'^*(A;). 

Proof. Let 11 be a family of predictors in 2"^ weakly /^-constantly predicting 
all functions. Put ^ = i-^^; vr = (vr^'^'; G G x A;) G n<'^}. By the 

theorem, every ?/ G n'^ is fc-constantly predicted by a member of \1'. This 
shows < 

Next let F C n'^ be a family of functions such that no predictor 
constantly predicts all of F. Let Y = {y^'^; {g,j) e G x k and y e F} C 2^. 
Assume vr : 2^'^ — > 2 weakly /c-constantly predicts all members of Y . Then 
ip^ /c-constantly predicts all members of F, where we put vf = (vr^'-'; {g,j) G 
G X k) with vr^'-' = vr for all j) E G x k, a contradiction. □ 

Since the other inequalities are trivial, we get 

Theorem 1.4 = = /or a// n. Dually, 'C'\k) = 

e™°«t(A;) = e^°°'*(A;) /or a// n. 

A fortiori, we also get min{t)^°°^*(fc); k E to} = min{02°'^''*(A;); k E to} and 
sup{e;;°"'*(A;); k E u} = sup{e2°'''*(/c); A; G cj} for all n. 



2 Prediction and relatives of Sacks forcing 

For 2 < k < LJ, define /c-ary Sacks forcing S'^ to be the set of all subtrees 
T C k^'^ such that below each node s E T, there is t D s whose k immediate 
successor nodes t^{i) {i < k) all belong to T. is ordered by inclusion. 
Obviously is nothing but standard Sacks forcing S. 

Iterating S'^ uj2 many times with countable support over a model for 
GH yields a model where ti2°'^***(^) is large ii 2^ < k and small otherwise. 
This has been observed independently around the same time by Kada ||Kd2 



However, one can get better consistency results by using large countable 
support products instead. The following is in the spirit of ||GSh . 



Theorem 2.1 Assume GH. Let 2 < ki < ... < k^-i. Also let Hi, i < n, 
be cardinals with = Hi and Kn < ... < Kq. Then there is a generic 
extension satisfying o™'^'^* = min{t)|°°'^*(A;); k E uj} = t)2°°^*(/i:„_i + 1) = Kn, 
\:)l°^''^{ki) = 02°°''*(^i-i + I) = Hi for < i < n and c = kq. 

Proof. We force with the countable support product P = Hckkq where 
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• Qa is Sacks forcing Sq, for ki < a < kq, 

• Qa is 2'^'-ary Sacks forcing Ei'^' for < z < n and Kj+i < a < Ki, and 

• Qa is S^" where \{a; £ = £a}\ = i^n for all i, for a < 

By CH, F preserves cardinals and cofinalities. c = is also immediate. 

Note that if X C 2'^ and |X| < Kj, then there is A C kq of size < such 
that X G V^[G'^], the generic extension by conditions with support contained 
in A, i.e. via the ordering HaeAQ"- there is a G (kj \ Kj+i) \ A. Clearly 
the generic real added by Qa = S'^' is not fcj-constantly predicted by any 
predictor from ^[G'a]. This shows )32°^^{ki) > Kj. A similar argument shows 

const \ 
2 ^ i^n- 

So it remains to see that \J2°^^^ i^io-i + 1) ^ '^io < io < n. Put 
£ = /cjQ-i + 1. Let / be a P-name for a function in 2'^. By a standard fusion 
argument we can recursively construct 

• a strictly increasing sequence ruj, j G u, 

• A C kq countable, 

• {Da] a E A), a. partition of u into countable sets, 

• a condition p = {pa] a G A) G P, and 

• a tree T C 2<^ 
such that 

(a) if a G T n 2™j, j G Da, and a G \ Kj+i (i < n), then |{r G 
T n 2"^^+!; cr C r}| = 2'=^ where we put h = 1, 

(b) plh/G[T],and 

(c) whenever q < p where q = (g^j; (3 E B) with A C 5, a G T fl 2"^^, 
and j G -0^ are such that g Ih cr C /, then there are r^^ < qa and 
r G T n 2™J+i with r D cr, such that r Ih r C / where r = (r/3; P e B) 
with r/3 = for {3 ^ a. 

Now let G«;^^ be na<K,Q Qa-generic with pfKi^ G G^^^^. By [[c]] above, there 
is, in ^[Gk^^], a tree S T such that for all a G A fl Kjp, j G -Da and 
(T G 5* n 2"^^ , there is a unique r E S H 2™'J+i extending o", and such that / is 
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forced to be a branch of S by the remainder of the forcing below p. By [a 
we also have that for all a G A \ , j G and cr G S" fl 2™J , there are at 
most 2'^'o-i many r G 5 fl 2™^+^ extending a. This means we can recursively 
construct a predictor vr G ^[Gr.^] which ^-constantly predicts all branches 
of 5*. A fortiori, / is forced to be predicted by tt by the remainder of the 
forcing below p. On the other hand, ^[Gk,^] satisfies c = so that there 
are a total number of many predictors in V^[Gk;jj^], and they ^-constantly 
predict all reals of the final extension. This completes the argument. □ 

It is easy to see that in models obtained by such product constructions, 
jjconst _ niin{02°'^'^*(A;); A; G cj} must always hold. To distinguish between 
these two cardinals, we must turn once again to a countable support iteration. 

Theorem 2.2 Assume CH . There is a generic extension satisfying D™"''* = 
< min{o™'^'^*(A;); k eu} = c = ^2- 

Proof. Let (/e^; a < 002) be a sequence of natural numbers > 2 in which 
each k appears uj2 often and such that in each limit ordinal, the set of a with 
/cq = 2 is cofinal. 

We perform a countable support iteration (P^, Q^; a < 002) such that 

l^a "Qq = S'''", that is ka-aij Sacks forcing." 

By CH, P(^2 preserves cardinals and cofinalities. As in the previous proof, 
we see 02°°^* (^) = c = K2 for all k. We are left with showing that tig""^* = ^i- 
Let / be a P^j-name for a function in 2'^. Notice given any pq G F^^, we 
can find p < po and a < U2 such that 

phfeV[G^]\\Jv[G^]. 

I3<a 

First consider the case a is a successor ordinal, say a = P + 1. Let i be such 
that 2^ > kj3. The following is the main point. 

Main Claim 2.3 There are q < p and a predictor tt & V such that 

q Ih "vr i-constantly predicts /." 
Proof. We construct recursively 
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• A C a countable, 

• {Dy, 7 G A), a partition of u into countable sets, 

• finite partial functions Uj : A ^ cu, j & cu, 

• conditions pj & F^, j & cu, 

• a strictly increasing sequence rrij, j E uj, 

• a tree T C 2<'^, and 

• a predictor tt : 2^'^ — > 2 
such that 

(a) PeA, 

(b) ao - 0, 

(c) if j G Dy, then dom(aj+i) = dom(aj) U {7}; in case 7 ^ dom(aj), we 
have 0^+1(7) = 0, otherwise 0^+1(7) = 0^(7) + 1; aj+i(5) = aj{6) for 

(d) po = p, 

(e) pj+i < pj] furthermore for all 7 G dom(aj+i), 
Pj+i h IN Pj+iil) <%+i(7) Pj(7), 

(f) U,- dom(p,) = dom(a,) = A, 

(g) if a G T n 2"*^ j G D^, then |{r G T n 2""^+'; a C t}\ = k^, 

(h) for each o" G T fl 2™^ , there is pj < pj which forces cr C /; furthermore 
Pj \\- f\mj G rn2"*^ and 

(i) TT ^-constantly predicts all branches of T. 

Most of this is standard. There is, however, one trick involved, and we 
describe the construction. For j — 0, there is nothing to do. So assume we 
arrived at stage j, and we are supposed to produce the required objects for 
J + 1. This proceeds by recursion on o" G T H 2™^. Since the recursion is 
straightforward, we confine ourselves to describing a single step. 
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Fixer eTn T^K Let 7 be such that j G D^,. Without loss 7 < /3 (the 
case 7 = /3 being easier). Consider pj. Step momentarily into l^[G'/3] with 
e G^. Then ct C /. Since / is forced not to be in V^[G^], we 

can find m" G a;, pairwise incompatible r" < p"{j3), and distinct t" G T^" 
where i < extending a such that rf II-q^ t[ C /. As Q/3 is /c^-ary Sacks 
forcing, we may do this in such a way that the predictor tt can be extended 
to ^-constantly predict all rf . 

Back in V, by extending the condition if necessary, we may without 
loss assume that it decides m"" and the rf . We therefore have the extension of 
71 which ^-constantly predicts all already in the ground model V. We may 
also suppose that [7 decides the stem of pj(7), say ^7 Ih^ stem(p°'(7)) = 

t. For i < define p^^^ such that 

• p^i h = Pj P^i \[i + !,/?)= Pj\b + 1, ^) , 

• p;vj/?i^;3P;vi(/3) = rr. 

Doing this (in a recursive construction) for all a G T fl 2™^ and increasing m'^ 
if necessary, we may assume there is m^+i with rrij^i = for all a. Finally 

Pj+i is the least upper bound of all the Pj\i- 

This completes the construction. By Kc]| , fe% and [[T]], the sequence of Pj's 
has a lower bound g G Pq,. By |(d)| , q < p. By |(h)| , g Ih / G [T] which means 



that iri]] entails q Ih "/ is ^-constantly predicted by vr," as required. □ 



Now let a be a limit ordinal. Using a similar argument and the fact that 
below a, Q/3 is cofinally often Sacks forcing, we see 

Claim 2.4 There are q < p and a predictor n E V such that 

q Ih "vr 2-constantly predicts /." 

This completes the proof of the theorem. □ 
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3 Evasion and fragments of MA(cr— linked) 



Let k > 2. Recall that a partial order P is said to be cr — k-Hnked if it can 
be written as a countable union of sets P„ such that each P„ is A;-hnked, 
that is, any k many elements from P„ have a common extension. Clearly 
every cr-centered forcing is cr — fc-linked for all k, and a cr — /c-linked p.o. is 
also a — {k — l)-hnked. Random forcing is an example of a p.o. which is 
cr — /c-linked for all k, yet not cr-centered. A p.o. with the former property 
shall be called cr — oo-ZmA;eo? henceforth. We shall deal with p.o.'s which arise 
naturally in connection with constant prediction and which are a — {k — 1)- 
linked but not a — /c-hnked for some k. Let m(a — /c-hnked) denote the least 
cardinal k such that for some cr — /c-linked p.o. P, Martin's axiom MA^ fails 
for P. 

Lemma 3.1 Let P be a— 2^ -linked, and assume (f) is a F-name for a function 
\j,2ii' 2^. Then there is a countable set \E' of functions IJi^*'^ — ^ 2^ such 
that whenever g & 2"^ is such that for all ip G "if there are infinitely many i 
with ip{g\ik) = g\[ik, {i + l)k), then 

Ih "there are infinitely many i with (f){g\ik) = g\[ik, {i + l)k)y 

Proof. Assume P = IJ^ P„ where each P„ is 2'^-linked. Define ipn '■ IJj 2*^^ 
2^ such that, for each a G 2*^, is a r such that no p G P^ forces 

(j){a) 7^ r. (Such a r clearly exists. For otherwise, for each r G 2^ we could 
find Pt G Pn forcing 0(cr) ^ r. Since P„ is 2'^-hnked, the Pr would have 
a common extension which would force 0(cr) ^ 2^^, a contradiction.) Let 
* = {^„; n G u}. 

Now choose g E 2^ such that for all ■(/' G \E' there are infinitely many i 
with ip{g\ik) = g\[ik, {i + l)k). Fix zq and p G P. There is n such that 
p G Pn- We can find i > io such that tljn{g\ik) — g\\j,k\% + V)k). By 
definition of V'n, there \?> q < p such that q Ih (j){g\ik) — ipni9\ik). Thus 
q Ih (j){g\ik) — g\[ik, {i + l)k), as required. □ 

Lemma 3.2 Let (Pn,Qn; n & cu) be a finite support iteration, and assume 
(p is a F^-name for a function IJi 2*^ ^ 2^. Also assume for each n and 

each Fn-name 0„ for a function IJi 2*^ 2^, there is a countable set \&„ 
of functions [j-2''' 2^ such that Vc/ G 2'^, if ^i/j G 3°°i {,il^{g\ik) = 

lh„ (0„(5t^^)=5r[^^,(^ + l)A;))." 
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Then there is a countable set \l/ of functions Uj2*'^ — 2^^ such that \/g e 2'^, 
if^i/j e * {ip{g\ik) = (i + l)k)), then 

Ih, (^((^r^A;) = (7r[^A;,(z + l)A;))." 

Proof. This is a standard argument which we leave to the reader. □ 

Lemma 3.3 Let F be a p.o. of size k, and assume (p is a F-name for a 
function (J - 2*^^ 2*^. Then there is a set ^ of size k of functions \J- 2^ 
such that "ig e 2'^, e * 3°°i {ip{g\ik) = g\[ik, {i + l)k)), then 

Ih, (0(^r^fc)=^r[^^,(^ + l)fc))." 

Proof. This is well-known and trivial. □ 

Using the first two of tlicsc three lemmata wc see that if we iterate a — 2*^- 
hnked forcing over a model V containing a family C 2^ such that 

(•k) for all countable sets ^ of functions [J^ 2^^ — >■ 2^^ there is g & J- with 
3-°i {^lj{g\ik) = g\[tk, (t + m), 

then T still satisfies (★) in the final extension. We also have 
Lemma 3.4 //JT safe/ies ^/len e^°°"*(A;) < 

Proof. Simply note is a witness for 63°°^* (A;). For given a predictor 
TT : 2<^ ^ 2, define : \J. 2*^' ^ 2^= by 0(a) = the unique r e 2'' such that 
TT predicts a^T incorrectly on the whole interval [ik, {i + l)k) where |cr| = ik. 
li g E is such that 3°°i {(j){g\ik) — g\[ik,{i + then tt does not 

/c-constantly predict g. □ 

Let 2 < k. The partial order P*^ for adjoining a generic predictor k- 
constantly predicting all ground model reals is defined as follows. Conditions 

are triples {i, a, F) such that i E u, a : 2^*^ — ^ 2 is a finite partial function, 
and F C 2'^ is finite, and such that the following requirements are met: 

• dom((7) = 2^^ 

• fli'^gli for all f ^ g belonging to F, 

• a(/r£) = /(£)forall/eF. 
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The order is given by: (m, r, G) < {i, a, F) if and only ii m > i, t D cr, 
G ^ F, and for all / G -F and all intervals / C (£, m) of length k there is 
i G / with T{f\i) = f{i)- This is a variation of a p.o. originally introduced 
B^. It has been considered as well by Kada ||Kdl|| , who also obtained the 



m 



following lemma. 

Lemma 3.5 P*" a — (2^ — l)-lmked. 



Proof. Simply adapt the argument from [pr| , Lemma 3.2], or see |[Kdl 
Proposition 3.3]. □ 



Corollary 3.6 (Kada Corollary 3.5]) m{a - {2^ - 1) - linked) < 

zf^^^k). 



We are ready to prove a result which is dual to Theorem 2.1 



Theorem 3.7 Let (k^; 2 < k & uo) he a sequence of uncountable regular 
cardinals with < 'tfc+i- ^Iso assume A = A'^''* is above the n^. Then there 
is a generic extension satisfying z'^'^^^{k) = for all k and c = A. We may 
also get m(cr — (2'^ — 1) — linked) = Kk for all k. 



Proof. Let (P„,i 
that each factor <! 



la] a < A) be a finite support iteration of ccc forcing such 
Jq, is forced to be a cr — {2^ — l)-linked forcing notion of size 
less than for some k > 2. Also guarantee we take care of all such forcing 
notions by a book-keeping argument. Then m(cr — {2^ — 1) — linked) > Kk is 
straightforward. In view of Corollary 3^ it suffices to prove e2"^^{k) < Hk for 
all k. So fix k. Note that in stage Kk of the iteration we adjoined a family JF 
of size Kk satisfying (*) above with countable replaced by less than k^. Show 
by induction on the remainder of the iteration that JF continues to satisfy 



this version of (^). The limit step is taken care of by Lemma For the 
successor step, in case Qa is a — 2^-linked for some i > k, use Lemma and 
in case it is not a — 2'^-linked (and thus of size less than Kk), use Lemma |373 . 



By Lemma U, e^°'"'^*(A;) < follows. □ 
By somewhat changing the above proof, we can dualize Kamo's C0A^(t)2°°^* > 



cof(A/')) (and thus answer a question of his, see [ Ka2[| ) , and reprove his result 
as well. 



Theorem 3.8 (a) e™"^*^* < add(A/') is consistent; in fact, given k < X = 
j^<K f^guiQf uncountable, there is a p.o. P forcing e™"^*^* = n and 
add(Ar) = c = A. 
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(b) (Kamo, [ Kalf ) D™"*^* > cof(A/') is consistent; in fact, given k, regular 



uncountable and X = X'^ > k, there is a p.o. P forcing ^2°'^^^ = c = A 
and cof(A/') = k. 

Proof, (a) Let (Pq,, Qq,; a < A) be a finite support iteration of ccc forcing 
sucfi tliat 

• for even a, I he Qq is amoeba forcing, 

• for odd a, ll-Q, is a subforcing of some P'^ of size less than k. 

Guarantee that we go through all such subforcings by a book-keeping argu- 
ment. Then e™"^* > k is straightforward, as is add(A/') = c = A. Now note 
that amoeba forcing is a — oo-linked (like random forcing). Therefore we can 



apply Lemmata |3.1| , |3.2| , and ^]3| for all k simultaneously, and see that there 
is a family JF of size k which satisfies the appropriate modified version of (*) 
(such a family is adjoined after the first n stages of the iteration). 

(b) First add A many Cohen reals. Then make a K-stage finite support 
iteration of amoeba forcing. Again, cof(A/') = k is clear, t)™"*^* = c = A 



follows from Lemmata 3.1 and 3.2 using standard arguments. □ 



One can even strengthen Theorem 3.7 in the following way. Say a p.o. P 



satisfies property if for all uncountable X C P there isY C X uncountable 
such that any k many elements from Y have a common extension. Property 
Kk is a weaker relative of a — fc-linkedness. Let m{Kk) denote the least 
cardinal k, such that MA,^ fails for property Kk p.o.'s. 

Lemma 3.9 Assume CH. P^ does not have property K2k. In fact no prop- 
erty p.o. adds a predictor which k-constantly predicts all ground model 
reals. 



Proof. List all predictors as {tTq,; a < ui}. Choose reals /„ G 2^ such that 
Ha does not /c-constantly predict fp for P > a. Let X = {fa, a < ui}. 

Let P be property K2k. Also let tt be a P-name for a predictor. Assume 
there are conditions Pq, G P such that Pa II" "tt ^-constantly predicts fa 
from rria onwards." Without loss nia = m for all a, and any 2^^ many pa 
have a common extension. Let T C 2^'^ be the tree of initial segments of 
members of X. Given a & T with |cr| > m, let = {r G T; a G t and 
|r| = lo"! + A;}. Note that if < 2^ for all such a, then we could construct 
a predictor tt /^-constantly predicting all of X past m as in the proof of 
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Theorem \n\ . So there is a E T with \A^\ = 2^. Find ao, q;2'=_i such that 
= {fai\W\ + k; i < 2^} and notice that a common extension of the Pq,. 
forces a contradiction. □ 

Note that some assumption is necessary for the above result for MA^^^ 
imphes all p.o.'s have property K^. for all k. We now get 

Theorem 3.10 Assume CH. Let 2 < k < uj. Then there is a generic 
extension satisfying e2°'^^*(A;) = and xn{K2k) = K2. 

Proof. Use the lemma and the folklore fact that the iteration of property 
Kg p.o.'s is property K^. □ 



Since we saw in Corollary IX^ that tl°'^^^{k) > m{a — (2^^ — 1) — linked), 
one may ask, on the other hand, whether C2"'^^{k) > xn{a — {2^ — 1) — linked) 



is consistent. This, however, is easy, for the forcing P'^ is Suslin ccc [|BJ|| 
while it is well-known that iterating Suslin ccc forcing keeps numbers like 
m(o" — (2'^ — 1) — linked) small (it even keeps the splitting number s small). 
We close this section with a few questions. We have no dual result for 



Theorem 2.2 so far. 



Question 3.11 Is cf^^^ > sup{e2°°^'^(A;); k < uj} consistent? 
Question 3.12 Can e™"^*^' have countable cofinality? 



By Theorem either of these two questions must have a positive an- 



swer. In fact, in view of the proof of Theorem |3.8| , c™"^*^* must be 



• either maxj/t^; k E u} (in case the set has a max), 

• or supj^fc; k E u} or its successor (in case the set has no max) 
in the model of Theorem 137 
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